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Abstract 

A map is a 2-cell decomposition of an orientable closed surface. A 
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ric if it admits an additional external symmetry transposing the vertex 
colours. Regular dessins with nilpotent automorphism groups are in¬ 
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1 Introduction 


A map M is 2-cell decomposition of a closed surface. Maps are often de¬ 
scribed as 2-cell embeddings of connected graphs into surfaces. Graphs con¬ 
sidered in this paper may have multiple edges. A map is orientable if its 
supporting surface is orientable, otherwise, it is non-orientable. All maps 
considered in this paper are orientable, unless otherwise stated. A map 
is bipartite if its underlying graph is bipartite, that is, the vertices can be 
coloured in white and black colours such that no vertices of the same colour 
are adjacent. A dessin I? is a bipartite map with a fixed colouring of vertices. 

An (orientation-preserving) automorphism of a map A4 is an automor¬ 
phism of the underlying graph, defined as an incidence-preserving permu¬ 
tation of the darts (arcs), which extends to an orientation-preserving self- 
homeomorphism of the supporting surface. The set of automorphisms of a 
map Ai forms the automorphism group Aut + (.M) of Ad under composition. 
It is well-known that Aut + (A / 1) acts semi-regularly on the darts of A4. If 
this action is transitive, and hence regular, then the map A4 itself is called 
regular. The automorphism group Aut('D) of a dessin T> = T>(Ai) associated 
with a bipartite map Ad is formed by the automorphisms of Ai preserving 
the colours. A dessin T> is called regular , if Aut(P) is regular on the set of 
edges. 

Grothendieck discovered that there is a close relation between Riemann 
surfaces and dessins [19]. By the Belyi’s Theorem a compact Riemann sur¬ 
face S , regarded as a complex projective algebraic curve, is defined over the 
held Q of algebraic numbers is equivalent to the existence of a non-constant 
meromorphic function on S with at most three critical values [21 E]- The 
surface is called a Belyi surface and the function is called a Belyi function. 
Each Belyi function determines in a canonical way a dessin on d>, and vice 
versa [35j. The absolute Galois group Gal(Q/Q) has a natural action on 
the Belyi surfaces, and hence on the dessins. Therefore, dessins present a 
combinatorial approach to the absolute Galois group Gal(Q/Q) through its 
action on particular classes of dessins. 

Between dessins regular dessins are of particular interest, because the 
absolute Galois group is faithful on this class of dessins na, and each dessin 
is a quotient of some regular dessin by a group of automorphisms. One 
of the most important problems in this held is the classification of regular 
dessins and the associated algebraic curves. This has been investigated by 
posing certain conditions on the underlying group of automorphisms, on the 
underlying graphs, or on the supporting surfaces; see 0 El m EE ESI EH ES 

ED ES EH El ED ED E3 ED for details. 

Our main concern here is the hrst direction. Employing Hall’s method 
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given in [2D], Downs and Jones developed a general approach to enumer¬ 
ate regular objects (including regular dessins) with a given automorphism 
group P3 The reader is referred to Eaa mu and na for its applications 
to the simple groups PSL2(p e ) and Sz( 2 e ), and to [30] for an excellent sur¬ 
vey on this topic. In this paper, inspired by some classification results of 
nilpotent regular maps in mm, we investigate regular dessins with nilpo¬ 
tent automorphism groups. We present a decomposition theorem reducing 
the classification problem to the classification of regular p-dessins - regular 
dessins whose automorphism groups are p-groups, see Decomposition Theo¬ 
rem [12] 

The simplest nilpotent regular dessins are the abelian ones. As noted by 
Jones and Wolfarth, a nice feature of the abelian dessins is that they are all 
quotients of the Fermat dessins. The curves related to particular classes of 
abelian dessins were extensively investigated in literature, see for instance 
mm ■ They include some important and popular families of curves such as 
curves of Fermat and Lefschetz type. Although there are many papers dealing 
with abelian and cyclic dessins and with the counterparts in the theory of 
algebraic curves, it is hard to give a universal reference, since many facts are 
known between experts as a folklore. 

In this paper, as an application of the Decomposition Theorem fl2l abelian 
regular dessins are classified and enumerated, see Theorem [T6l [T9j [23] Their 
basic combinatorial properties are determined, which extend the results of 
Hidalgo in (21) . It will serve as a basis of induction for the classification of 
nilpotent regular dessins of higher nilpotency classes, which we want to study 
as a sequel to this work. 

2 Regular dessins 

A dessin T> is an embedding of a connected bipartite graph B with a fixed 
(black and white) colouring into an orientable compact surface S without 
boundary, dividing S into simply connected faces. Following the global ori¬ 
entation of the supporting surface S, one obtains two permutations p and A 
which successively permute the edges around the black and white vertices. 
Due to the connectivity, the group generated by p and A acts transitively on 
the edges of T>. Conversely, each two-generated transitive permutation group 
(p, A) < Syrn (<F) where <F is a finite nonempty set determines a dessin: We 
identify the elements of $ with the edges, and the cycles of p and A with the 
black and white vertices with the incidence given by containment. In this 
way we obtain a coloured bipartite graph B. The successive powers of p and 
A give the rotation of edges around each vertex, and these local orientations 
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determine an embedding of B in an oriented surface. 

Therefore, we have an alternative and equivalent way to describe dessins 
combinatorially. More specifically, a combinatorial dessin is a triple (<f>; p, A) 
consisting of a nonempty finite set <f> and two permutations p and A on <f> 
such that the group Mon(D) = (p, A), called the monodromy group of T>. 
is transitive on <f>. An (orientation- and colour-preserving) homomorphism 
(or covering) V x —* V 2 between two dessins T>i = (d^;/^, Aj) ( i = 1,2) is 
a mapping 0 : $1 —> <f> 2 such that 0pi = p 2 4> and 0Ai = A 2 0. A bijective 
homomorphism between two dessins is called an isomorphism , and a self¬ 
homomorphism of a dessin T> is called an automorphism of T>. The set of 
automorphisms of T> forms the automorphism group Aut(T>) of T> under com¬ 
position. It follows that the automorphism group Aut(X?) is the centraliser of 
Mon(D) in Sym($). Due to the transitivity of Mon(D), Aut(D) acts semi- 
regularly on <h. In case that Mon('D) is regular on <f>, or equivalently, Aut(T>) 
is regular on <f>, the dessin T> itself is called regular. 

A dessin T> = ($; p, A) is said to be of type ( l , m, n ) where 

l = o(p), m = o(A), n = o(pA). 

Each dessin T> = (<f>; p, A) can be regarded as a transitive permutation rep¬ 
resentation 0 : A —> Sym ($) of the triangle group 

A = (X, Y | -) = (A, Y, Z | XYZ = 1) 

given by the assignment X 1 —> p, Y 1 —> A. In this way, every dessin T> cor¬ 
responds to a subgroup N of finite index in A given by the stabilizer of an 
element of $. It is called the dessin subgroup associated with V, and it is 
uniquely determined up to conjugacy. Regular dessins T> with Aut(X?) = G 
are therefore in one-to-one correspondence with the normal subgroups N of 
A such that A/N = G. 

An automorphism a of A sends N to N a and hence transforms the asso¬ 
ciated dessin V to V a . In particular, if a G Inn (A) then V = V a . It follows 
that the outer automorphism group Out(A) = Aut(A)/Inn(A) of A induces 
a (faithful) action, called the group fl of dessin operations , on the isomor¬ 
phism classes of dessins (SB) ESI 02] • One nice feature of dessin operations 
is that they preserve the monodromy group (and hence the automorphism 
group) of the dessin. The most prominent dessin operations are the duality 
operations and the generalised Wilson’s operation Hij. The former transform 
a dessin to a dessin on the same surface by permuting the black vertices, the 
white vertices and the faces, and the latter transforms a dessin T> = ($; p, A) 
of type ( l,m,n ) to a dessin = ($;p l , A- 7 ) of type ( l,m,n') where 


4 


gcd (i,l) = gcd (j,m) = 1 and n' is a possible different number from n [3TJ. 
In particular, the operation Hj = Hjj is called the Wilson’s operation [45]. 

In a regular dessin T> = (<f>; p, A), Mon(X>) = Aut(P). In this case we 
can identify the edges of T> with the elements of G — Aut(D). The groups 
Mon(D) and Aut('D) are then identified with the left and right regular repre¬ 
sentations of G. The two generators of G can be chosen as the automorphisms 
x and y which stabilise, respectively, two adjacent vertices. In this way, each 
regular dessin is identified with an algebraic dessin - a triple (G,x,y). It 
follows that two dessins (Gi,Xi,yi) (i = 1,2) are isomorphic if the assign¬ 
ment x\ I —y X 2 , yi i—>■ y 2 extends to a group isomorphism from G\ onto G 2 . In 
particular, if G — G\ — G 2 , then two generating pairs (xj,?/j) (i = 1,2) of G 
give rise to isomorphic dessins with the same underlying group G if and only 
if is equivalent to (. x 2 ,y 2 ), that is, the assignment X\ t->- x 2 ,yi y 2 

extends to an automorphism of G. Therefore, by the semi-regularity of the 
action of Aut(G) on the generating pairs of G, we have 


Theorem 1. Let G be a two-generated group, then the isomorphism classes 
of regular dessins T> with Aut('D) = G are in one-to-one correspondence with 
the orbits of Aut(G) on the set V(G) of generating pairs of G. In particular, 
the number of non-isomorphic regular dessins V with Aut(D) = G is equal 


to 


W(G) I 

|Aut(G)| ■ 


The type, the Euler characteristic y and the genus g of an algebraic dessin 
can be expressed in group-theoretical terms as follows. 


Proposition 2. Let V = (G,x,y) be an algebraic dessin. Then it has type 
(o(x), o(y), o(xy)), and the genus g and Euler characteristic y of V are de¬ 
termined by the Euler-Poincare formula: 


2 — 2g — y — |G| (—r^r H—yw H— j —r — 1^) , 

\o(i) o(y) o(xy) J 

where o(x), o(y) and o(xy) are the orders of the respective elements in G. 

Regular dessins possessing additional external symmetries have attracted 
particular attention. More specifically, let D be a regular dessin and N 
the associated dessin subgroup, let a e Aut(A). The dessin V is said to 
possess an external symmetry a if T> = T> a , that is, N is a a-invariant 
subgroup of A. In particular, a regular dessin is symmetric if the automor¬ 
phism r : A" t —y Y, Y i —y X of A Exes T >, reflexible if the automorphism 
i:l4 A" -1 , Y i —y T' _1 of A Exes T>, and totally symmetric if T> is fixed by 
any automorphism of A. Regular dessins which are not reflexible are called 
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chiral. Topologically speaking, symmetric dessins have a symmetry trans¬ 
posing the vertex colours, and reflexible dessins have a symmetry reversing 
the orientation of the supporting surfaces. 

In the language of algebraic dessins, if a regular dessin T> = (G, x, y ) 
possesses an external symmetry cr G Aut(A), then the associated (normal) 
dessin subgroup N of A is cr-invariant, that is, a(N) = N. Hence the assign¬ 
ment x i —> <j(x), y i —> <j(y) extends to an automorphism of G where by abuse 
of notation we denote by cr the automorphism of G = A /N induced by the 
automorphism cr of A. In this case, the generating pair (x,y) of G will be 
said to possess a-property. Specifically, if the assignment r : x (->• y, y i—>■ x 
extends to an automorphism of G, then (x, y ) will be called a transpositional 
generating pair (x,y) of G, and if the assignment i : x i-> x~ l ,y i —> y~ l 
extends to an automorphism of G, then (x, y ) will be called an invertible 
generating pair (x, y) of G. So symmetric dessins (G, x, y ) correspond to 
transpositional generating pairs (x, y ) of G , and reflexible dessins (G, x , y) 
correspond to invertible generating pairs (x, y) of G. 

Note that in general the underlying graph of a regular dessin T> = (G, x, y ) 
may have multiple edges. The appearance of multiple edges reflects an un¬ 
faithful action of G = Aut('D) on the (black and white) vertices, with a 
nontrivial core K = (x) fl (y). In this context, the associated (quotient) 
simple regular dessin T> = (G/K,xK,yK) will be called the shadow dessin 
of V. 

In what follows, we investigate the behaviour of regular dessin possessing 
external symmetries with respect to coverings. Recall that a normal subgroup 
H <j G is called cr-invariant if a(H) = H where a G Aut(G). 

Proposition 3. Let V = (G,x,y) be a regular dessin possessing an external 
symmetry a. If H is a a -invariant subgroup of G, then the quotient dessin 
V = (G/H,xH,yH) also possesses the external symmetry a. 

Proof. Let N and M be the dessin subgroups associated with T> and V. Then 
T> covers T> with an cr-invariant subgroup H = M/N of covering transfor¬ 
mations in G = A/N. Since T> possesses the external symmetry cr, N is 
cr-invariant in A. It follows that M is cr-invariant in A as well. Therefore, T> 
possesses the external symmetry cr. □ 

Proposition 4. Let T> = (■ G,x,y ) be a regular dessin of type ( l,m,n ), and 
let K = (x) D (y) be of order k where k > 1. Then the generators x and y 
satisfy the relation x l ^ k = y em / k where e is coprime to k. In particular, ifV 
is symmetric, then l = m and e 2 = 1 (mod k). 

Proof. Since K = (x l ^ k ) = fy rn / k ), we have x l ^ k = (y m / fc ) e for some integer 
e coprime to k. In particular, if T> is symmetric, then l = m, and the 
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above relation is reduced to x l ^ k = y el / k . Applying the automorphism r of G 
transposing x and y, we get y l / k = x el ^ k . It follows that x l ^ k = y el ^ k = x e l ^ k . 
Therefore, e 2 = 1 (mod k), as required. □ 

Corollary 5. The shadow dessin of a symmetric dessin is symmetric, and 
the shadow dessin of a reflexible regular dessin is reflexible regular. 

Proof. Let V = ( G, x,y ) and K = (x) fl (y). Observe that K is a cyclic 
central subgroup of G generated by some power of x, we have K < G. 

Assume that T> is symmetric with r G Aut(G) transposing x and y. If 
x l G K, then t(x 1 ) = y l G (y). Since o(x) = o(y), the subgroups (x 1 ) and 
(y l ) of the cyclic group (y), being of the same order, are identical. It follows 
that y l G (x). Hence, t(x 1 ) = y l G K. Therefore, K is r-invariant. By 
Proposition |3l the shadow dessin T>/K is also symmetric. 

Now assume that T> is reflexible with t G Aut(G) inverting x and y. Since 
(x l ) = ( x~ l ), K is /.-invariant. By Proposition |3l the shadow dessin T> / K is 
also reflexible. □ 

In what follows, we study a few examples of regular dessins, with attention 
on those with external symmtries. 

Example 1. Consider the alternating group G = AL 4 . It can be easily ver¬ 
ified that if (x, y) is a generating pair of G, then either one of the generators 
is a permutation of cycle type (2,2) and the other is of cycle type (1,3), or 
both are of cycle type (1,3). For instance, the pairs 

Pi = ((12)(34), (123)), P 2 = ((123), (12)(34)), 

P 3 = ((123), (124)), P 4 = ((132), (124)) 

all generate G, and they are pairwise non-equivalent. More specifically, G has 
precisely 96 distinct generating pairs. Since Aut(G) = Sym 4 , by Theorem [Q 
there are precisely 96/24 = 4 non-isomorphic dessins T>, (i = 1,2, 3,4) given 
by the generating pairs P, above. The dessins T> 1 and T> 2 are reflexible 
but asymmetric. T>\ can be viewed as the subdivided tetrahedral map on 
the sphere, with its vertices coloured by black and the added vertices at 
the edge centres coloured by white. Vo is the dual of Vi by swapping the 
vertex colours. On the other hand, the dessins P 3 and V 4 are symmetric and 
reflexible. They correspond to the regular embeddings of the cube into the 
sphere and into the torus, respectively. 

Example 2. Let G = (g, h) be a met acyclic 2-group of order 64 defined by 
the presentation 

(g,h\g* = h* = l,h 9 = h 5 ). (1) 
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Since (g) D (h) = 1, each element of G can be uniquely written as form 
g l hi where 0 < i,j < 7. Let x = g l W and y = g k h l . By the Burnside’s 
Basis Theorem 1251 Theorem 3.15], G = (x,y) if and only if the matrix 

'i f 

k l 


A(i,j,k,l) = 


is invertible in Z 2 , that is, 


il — jk ^ 0 (mod 2). (2) 

Note that each invertible matrix A(i,j,k,l) where i,j,k,l G Z 2 lifts to 4 4 
invertible matrices A(i,j,k,l) such that i,j,k,l G Z§. Since |GL(2,2)| = 6, 
the group G has precisely 6 • 4 4 = 3 • 2 9 generating pairs. On the other hand, 
for a generating pair (x, y ) of G given above, the assignment g i—>■ x, h i—>■ y 
extends to an automorphism of G if and only if 

o(x) = o(y ) = 8 and y x = y 5 . 

One can easily deduce from the presentation dTJ that [h, g] = h 4 G Z(G) and 

[h, g) 2 = 1. By (J2]), we have x 4 = g 4l h^[h, = g Al h 43 ^ 1 and x 8 = 1. 

Hence, o(x) = 8. Similarly, o(y) = 8. Moreover, we have 

y x =(g k h l ) 9ihj = // j g k h i '= g k h^~ 5k)j+5i - 1 , 

y 5 ={g k h l f = g 5k h 5l [h,g] im = g 5k h 51 . 

It follows that y x = y 5 if and only if 5 k = k (mod 8) and (1 — 5 k )j + 5 l -l = 5 1 
(mod 8). This is equivalent to that i and l are both odd, and k is even. 
Therefore |Aut(G)| = 2 9 . Consequently, by Theorem [lj there are precisely 
3 non-isomorphic regular dessins X>j (i = 1,2,3) with Aut(Xh) — G, corre¬ 
sponding to three non-equivalent generating pairs (g,h), (h,g) and (g,gh) 
of G. The first two dessins are simple, reflexible but not symmetric, each 
being the dual of the other by swapping the vertex colours. They correspond 
to the edge-transitive (irregular) embeddings of K S8 . The third dessin is 
simple, reflexible and symmetric, corresponding to the regular embedding of 

Ag,8 [151- 

Example 3. The quaternion group Q$ contains six elements of order 4, and 
a central involution. For each element x of order 4, there are precisely 4 
elements y which can be paired with x such that Q$ = (x, y). Therefore, 
Qs has precisely 6 x 4 = 24 generating pairs. Since Aut(Qg) = Sym(4), by 
Theorem [U there is only one regular dessin T> such that Aut('D) = Q$. It is 
totally symmetric of type (4,4,4) and genus 2, corresponding to the 8-gonal 
regular embedding of A 2 2 into the double torus. 


Example 4. Let p > 2 be a prime, and let G be the (unique) non-abelian 
non-metacyclic p-group of order p 3 given by the presentation 

G = (x,y \ x p = y p = z p = [z, x) = [z, y} = l,z := [x, y]). (3) 

Clearly, 4 > (G) = G' = (z) and exp(G) = p. Since [x,z\ = [ y,z] = 1, each 
element of G can be written as form x l y 3 z k where i,j, k G Z p . Let x± = x l y 3 z k 
and yi = x r y s z t , then by the Burnside Basis Theorem m Theorem 3.15], 
G = (xi,yi) if and only if G/$(G) = (x l y 3 , x r y s ). Since G/${G) = Z P ©Z P , 

this is equivalent to that the matrix ^ ^ is invertible in Z p , that is, 

is — jr ^ 0 (mod p). Therefore, G has precisely p 3 {p — l) 2 (p + 1) generating 
pairs. Moreover, it can be easily verified that for each such generating pair 
(xi,yi) of G, the assignment a; G ii,i/ 4 i/i is an automorphism of G. 
Hence, |Aut(G)| = p 3 {jp — 1 ) 2 (p+ 1) as well. By Theorem (TJ there is a unique 
regular dessin T> such that Aut(Z>) = G, each being totally symmetric of type 
(PiPiP)- For instance, if p — 3, then the dessin corresponds to the regular 
embedding of the Pappus graph - a cubic bipartite graph with 18 vertices 
and 27 edges determined as the Levi graph of the Pappus configuration [12] 
- into the torus, see Figure [H 



Figure 1: The Pappus graph and its embedding into torus. 


Remark 1 . The idea of transpositional generating pairs appeared in [5TJ . 
where the authors investigated a particular case called isobicyclic generating 
pairs. More specifically, a transpositional generating pair ( x , y) of a group 
G is isobicyclic if G = (x)(y) and (x) D (y) = 1. It was fundamental to 
observe that the isomorphism classes of regular embeddings M. of K n n with 
Autp (Al) = G are in one-to-one correspondence with orbits of isobicyclic 
generating pairs of G under the action of Aut(G). Employing this correspon¬ 
dence, a complete classification of regular embeddings of complete bipartite 
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graphs was obtained in a series of papers [3D| [31, 33'i US, I.[I SSj- The idea 
of isobicyclic generating pairs was also applied by Zhang and Du in the clas¬ 
sification of regular embeddings of complete multipartite graphs @3 06 ]. 
Moreover, totally symmetric dessins appeared in [30j as f 1-invariant regular 
dessins where denotes the group of dessin operations. 

3 Decomposition theorem 

It is well-known that a nilpotent group decomposes into a direct product of 
its Sylow subgroups. In this section we show that an analogous statement 
holds for nilpotent dessins. Before proceeding further we first summarise 
some prerequisites on nilpotent groups, for details the reader is referred to 
[251 Chapter III], 

Let G be a finite group. The upper central series of G is defined to be a 
series 

1 = Z 0 (G) < Zi(G) < ■■■ < Zi(G) <■■■ 

where Z 1 (G) = Z{G) and Z i+1 (G) / ZfiG) = Z(G/Zi ), i > 1 . The lower 
central series of G is defined to be a series 

G = Gi > G 2 > G 3 > ■ ■ ■ 

where Gi+\ = [Gi,G\, i > 1. A group G is nilpotent if the upper central 
series of G contains G. If, in addition, the length of the upper central series 
of G is c, then G is said of (nilpotency) class c ; we write c = c(G). 

Proposition 6. J25. Chapter III] Let G he a finite group. The following 
statements hold true. 

(i) G is nilpotent if and only if G is the direct product of its Sylow sub¬ 
groups. 

(ii) If G is nilpotent, then its upper and lower central series have equal 
length. 

(iii) If G is nilpotent of class c, then every subgroup of G is nilpotent of 
class at most c. 

(iv) If G = (M) where M C G, then 

Gi = ([xi,x 2 , • • • ,Xi} 9 | XiE M,g eG) = ([xi,x 2 , .. . ,Xi],G i+1 \ x { G M). 
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In the theory of regular dessins, the operation corresponding to direct 
product is the parallel product introduced by S. Wilson in [Hj. We first 
introduce it and then we show that each regular dessin with a nilpotent 
automorphism group can be decomposed into a parallel product of regular 
dessins whose automorphism groups are p-groups. 

Definition 7. Let T> 1 (i = 1, 2) be regular dessins and W the associated 
dessin subgroups. The parallel product (or join) T> i x T> 2 of T> 1 and T>- 2 is 
the regular dessin corresponding to the subgroup N\ fl N 2 of A. 

In the language of algebraic dessins, the parallel product of regular dessins 
can be translated as follows. 

Proposition 8. JQ/ Let T>i = (Gj,X;,?/;) (i = 1,2) be regular dessins. Then 
the parallel product V 1 x V 2 of T>i and T> 2 is the regular dessin (G , x, y ) 
where x = (xi,x 2 ), y = (2/1 , 2/2) and G = (x,y) is the subgroup generated by 
x and y in the direct product G\ x G 2 of the groups G\ and G 2 . 

The group G , being generating by (xi,x 2 ) and ( 2 / 1 , 2 / 2 )? is a subgroup 
of G\ x G 2 , possibly a proper one. It is proved that if Gi (i = 1 , 2 ) are 
non-abelian simple subgroups, then G = G\ x G 2 [30) Corollary 6.2], The 
following proposition gives another sufficient condition for this. 

Proposition 9. Let T>i = ( Gi,Xi,yt ) (i = 1,2) be regular dessins of types 
( li,rrii,ni ), and let V = ( G,x,y ) be the parallel product of T>\ and T> 2 where 
x = (xi,x 2 ), y = ( 2/1 , 2 / 2 ) an d G = (x,y). Let any two of the following 
conditions be satisfied: 

gcd(/i, l 2 ) = 1 , gcd(mi,m 2 ) = 1 , gcd(rii, n 2 ) = 1 . 


Then G = G l x G 2 . 

Proof. Assume gcd(/i,/ 2 ) = 1 = gcd(mi,m 2 ). Since G 1 = (xi,yi) and G 2 = 
(^ 2 , 2 / 2 ), we have 


G 1 xG 2 = (( xi , 1), (y 1, 1), (1, x 2 ), (1, y 2 )). 

Clearly, G = ((xi,x 2 ), (2/1? 2/2)) < G\ x G 2 . To see the opposite inclusion, it 
is sufficient to show that the generators of G\ x G 2 are all contained in G. 
Since o(xi) = h, o(x 2 ) = l 2 and gcd(/i,Z 2 ) = 1, we have 

(l,x 2 ) e ((1,)) = ((^u^)' 1 ) < G 


and 

(xi,l) e ((xi , 1)) = ((xi,x 2 )' 2 ) < G. 
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Similarly, ( 1 , 2 / 2 ) £ G and (■ 2 / 1 , 1) G G. Therefore, G = G 4 x G 2 . 

Set Zi = XiUi. Then G* = (x^yi) = (x u Zi ) = By symmetry, the 

other cases can be proved in a similar way. □ 

The following example shows that the condition in Proposition |9] is suffi¬ 
cient but not necessary. 

Example 5. It is evident that the two reflexible symmetric dessins D :J and 
T> 4 in ExamplelU being of type (3, 3, 2) and (3, 3, 3), do not satisfy the relative 
coprimeness conditions in Proposition [UJ It can be verified (by MAGMA, for 
instance) that the parallel product T> — D :i x D 4 is a reflexible symmetric 
dessin of type (3,3,6) and genus 13 with |Aut(X?)| = 144. It is the Conder’s 
hypermap RPH13.2 [7]. Since Autf'D.-j) = Aut(X> 4 ) = Alt 4 , |Aut(X> 3 ) x 
Aut(D 4 )| = 144. Therefore, Aut('D) = Autf'D.s) x Aut(X> 4 ). 

Proposition 10. Let T), = ( Gi,Xi,yi ) (i = 1,2) be regular dessins, and let 
D = D\ xi V 2 - //gcd(|Gi|, | G 2 1) = 1, thenV possesses an external symmetry 
cr if and only if so are T>\ and V 2 . 

Proof. Let V = ( G,x,y) where x = (xi,x 2 ), y = (yi, 2 / 2 ) and G = (x,y). 
Since gcd(|G 4 |, |G 2 |) = 1, by Propositional G = G 4 x G 2 . It is well-known 
that each automorphism a G Aut(G) is induced by the automorphisms a* G 
Aut(Gj) (i = 1 , 2 ) given by 

(7{9i, 92) = {(7i(gi),(T2(g2)), for all gi G G* (i = 1,2). 

So Aut(G) = Aut(Gi) x Aut(G 2 ) pH Theorem 1.9.4], It follows that the 
generating pair (x, y) of G possesses a cr-property if and only if so are the 
generating pairs of Gj (i = 1 , 2 ), as required. □ 

The following example shows that the condition gcd(|Gi|, |G 2 |) = 1 of 
Proposition [TUI is indispensable. 

Example 6 . Let G\ and G 2 be the groups given as follows: 

Gi = (xi, 2/1 | x\ = 2/1 = W, 2/i] = 1) = Z 3 ® Z 2 , 

G 2 = (x 2 , 2/2 | xl = y 2 = [x 2 , 2 / 2 ] = 1) = Z 2 ® Z 3 . 

Let G = (x,y) where x = (x\,x 2 ) and y = ( 221 , 2 / 2 )- Then 

G = (x, y | x 6 = y 6 = [x, y] = 1) = Z 6 ® Z 6 . 

It is easily seen that the dessin D = ( G,x,y ) is symmetric (in fact, totally 
symmetric), while the dessins T> t = (Gi,Xi,yf) (i = 1 , 2 ) are not. 
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The following proposition reveals the relationship between the nilpotency 
class of a nilpotent regular dessin and the class of its shadow dessin. 

Proposition 11 . Let T> = {G, x,y) be a nilpotent regular dessin, and let 
V = ( G,x,y ) be its shadow dessin. If c{G) = c> 2, then c — 1 < c(G) < c. 
Conversely, if c(G) = c, then c < c(G) < c + 1. 

Proof. Let K = ( x ) D ( y). Assume c(G ) = c > 2. Clearly, c{G) < c. 
Note that Z(G ) < G and c{G/Z{G)) = c — 1. Since K < Z{G), we have 
G/Z(G) = ( G/K)/(Z(G)/K ). It follows that c(G) > c — 1. Conversely, 
assume c(G/K ) = c. Then c < c(G ). To prove c(G ) < c + 1, suppose to 
the contrary that c(G) > c + 2. Then the previous assertion implies that 
c(G/K ) >c + 1, a contradiction. □ 

In order to simplify the explanation, a regular dessin whose automor¬ 
phism group is a p-group will be called a regular p-dessin. The following 
theorem allows us to reduce the classification of nilpotent regular dessins to 
the investigation of regular p-dessins. 

Theorem 12 (Decomposition Theorem). Let G = Y\d=iGi be the direct 
product decomposition of a finite two-generated nilpotent group G where Gi 
are the Sylow pi-subgroups of G. Then a regular dessin T> = ( G,x,y ) is the 
parallel product of regular dessins T>i = (Gi,Xi,yf) where Xi and yi are the 
images of x and y under the natural projections 7ii : G —>• Gi. 

In particular, the dessin T> possesses an external symmetry a if and only 
if so are the dessins T>i {i — 1 , 2 , ..., k). 

Proof. Since G is nilpotent, the natural projection 7 Tj : G —> Gi sends 
the generating pair ( x,y ) of G to the generating pair ( Xi,yi ) of the Sy¬ 
low p r subgroups Gi. Therefore, V ; are well-defined regular 

dessins. The assignment x i— > (xi, x 2 , ■ ■., Xk), y •— > (pi, y 2 , ■ ■ ■, yk ) extends 
to an isomorphism from G onto nf=i Gi- Hence 'D is the parallel prod¬ 
uct of the dessins T>i. Employing induction and Proposition [10l the dessin 
T> possesses an external symmetry cr if and only if so are the dessins T>i 

(* = 1,2 ,...,fc). □ 

Remark 2. The parallel product has been mostly investigated in the cate¬ 
gory of maps. It was first defined by Wilson in |44] . and then investigated by 
Breda and Nedela under the name join in [4] in terms of the lattice structure 
of the subgroups of the triangle groups. It was also called direct product in 
[39], and Cartesian product in [[33] in a slightly more restricted sense. 
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4 Abelian regular dessins 

A regular dessin with an abelian automorphism group will be called an abelian 
regular dessin. In this section, abelian regular dessins are classihed. They 
were investigated in [21] as well. However, we give a more detailed anal¬ 
ysis of such dessins including the enumeration of isomorphism classes and 
computation of main parameters. 

We first study the cyclic regular dessins. The following preliminary results 
will be useful. 

Lemma 13. [24]Let m and n be positive integers, and let at (i = 1, 2, • • • , n) 
be integers. Then the congruence a\X\ + 02 X 2 + • • • + a n x n = b (mod m ) is 
solvable if and only if gcd(ai, 02 , • • • a n , m)\b. 

Lemma 14. Let m and n be positive integers where m\n. Then for 
each number s, 1 < s < m, such that gcd (s,m) = 1, there is a number s', 
1 < s' < n, such that gcd(s',n) = 1 and s' = s (mod m). 

Lemma 15. J22 [/ Let m be a positive integer, and let a , b be integers. Then the 
congruence ax = b (mod m) has a solution x G if and only z/gcd(a, m) = 
gcd(6, m ). 

Theorem 16. Let C m = (g \ g m = 1) be the cyclic group of order m and 
C(m-,r,s) = (C m , g r , g s ) be the regular dessin corresponding to a generating 
pair (g r ,g s ) of C m . Then the following hold true: 

(i) a pair (g r ,g s ) generates C m if and only if gcd(r, s,m) = 1, moreover, 
C(m-,r,s) = C(m;f,g) if and only if t = rk (mod m) and q = sk 
(mod m ) for some k G Z* ra ; 

(ii) a pair ( g r ,g s ) is a transpositional generating pair of C m if and only if 
gcd (r,m) = 1 and s = re (mod m ) where e 2 = 1 (mod m), moreover, 
C(m ; r, re) = C(m ; t, tf ) if and only if e = f (mod m). 

Proof, (i) Since C m = (g) is cyclic of order m , a pair ( g r ,g s ) generates 
C m if and only if there exist some integers i and j such that g = g ri g s \ 
that is, the equation ri + sj = 1 (mod m ) is solvable. By Lemma [T31 this 
is equivalent to the condition gcd (r,s,m) = 1. Moreover, by Theorem Q3 
C(m\ r, s ) = C(m; t, q) if and only if there is an automorphism of C m sending 
(g r ,g s ) to (g*,# 9 ). Since the automorphisms of C m have form g 1 —> g k for 
some k G Tf n , we have t = rk (mod m ) and q = sk (mod m). 

(ii) If (g r ,g s ) is a transpositional generating pair of C m , then there is 
an automorphism r : g K > g e of C m where e G 7L* m such that r : g r H> 
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g s = g re ,g s g r = g se . Hence, s = re (mod m) and r = se (mod m). 
It follows that r(e 2 — 1) = 0 (mod m). Recall that C m = ( g r ,g s )■ Since 
s = re (mod m) and gcd (e,m) = 1, we have gcd (r,m) = 1. Hence, e 2 = 1 
(mod m). Conversely, it is straightforward to verify that each pair ( g r ,g re ) 
where gcd(r, m) = 1 and e 2 = 1 (mod m) is a transpositional generating pair 
of C m . 

Let r,t,e,f G 7L* m where e 2 = 1 (mod m) and / 2 = 1 (mod m). By (i), 
C(m; r, re) = C{m ; t, tf) if and only if t = rk (mod m ) and tf = rek for some 
k G r L* m . Since r, t G we have k = r~ 1 t (mod m). Thus, the isomorphism 
conditions are reduced to e = f (mod m), as required. □ 

Corollary 17. Let C(m',r,s) denote the dessins from Theorem 1771 Then 
under the generalised Wilson’s operation, two such dessins C(m]r,s) and 
C(m',t,q ) belong to the same orbit if and only z/gcd(r, m) = gcd (t,m) and 
gcd(s,m) = gcd(q,m). In particular, every such dessin is invariant under 
the Wilson’s operation. 


Proof. With the notation above, C(m\r,s) = (C m ,g r ,g s ). Recall that the 
generalised Wilson’s operation H t J sends the dessin C(m;r, s) to the dessin 
C(m;ri,sj ) = (< C m ,g r \g sj ) where i G ^ /gcd(rm) and j G ^ /gcd(s m) . By 
Lemma M the elements i and j lift to the elements i',j' G 7L* m such that 
i' = i (mod m/ gcd(r, m)) and j' = j (mod m/ gcd(s, m)). Therefore, by 
Theorem fl6l two such dessins C(m;r,s) and C(m;t,q) belong to the same 
orbit if and only if both the equations 


t = rx (mod m) and q = sy (mod m) (4) 

have solutions x = kil and y = kf in Z* ra . By Lemma [151 this is equivalent 
to that gcd (r,m) = gcd (t,m) and gcd(s,m) = gcd (q,m). 

In particular, since Hj = II hJ . we deduce from the above discussion that 
two such dessins C(m; r, s) and C(m; t, q) belong to the same orbit under Hj 
if and only if the equations in (j3J) have a common solution x = y G 1T m . By 
Theorem [THl this means that the dessins are isomorphic, as required. □ 

In the following statement we summarise the main properties of the cyclic 
dessins. 


Corollary 18. Let C(m\r, s) be the cyclic regular dessin from Theorem . 1771 
Let d.\ = gcd (m,r), d 2 = gcd(m, s ) and d 3 = gcd(m, r + s ). Then 

(i) C(m;r, s) is reflexible, 

(ii) the type of C(m]r, s) is (m/di,m/d 2 ,m/d 3 ), 
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(iii) the genus of C(rrr, r, s ) is g = | (m + 2 — d\ — d 2 — d 3 ), 

(iv) the underlying graph of C(nr,r, s) is the complete bipartite graph K^ d 
of multiplicity c = m/ gcd(m, 1 cm (r, s)), 

(v) if C(m‘,r, s) is symmetric, then d\ = d 2 = 1 and the underlying graph 

is the m-dipole . 

Proof. For a generating pair (g r ,g s ) of C m , the assignment g r 1 —y g~ r ,g s t-> 
g~ s is an automorphism of C m induced by the automorphism g 1 —y g _1 of 
C m . Hence each dessin C(m;r, s) is reflexible. The type of C(m;r, s) is 
straithforward and the genus comes from Proposition [2j 

To determine the underlying graph of C(m;r, s), let u = ( g r ) be a black 
vertex. Then for any white vertex v = g l (g s ), 0 < l < s — 1, u is adjacent to 
v if and only if ( g r ) fl g l (g s ) 7 ^ 0, or equivalently, there are integers i , j such 
that g ir = g l+ P. This is ecjuivalent to that the equation ir —js = l (mod m) 
is solvable. By Theorem HBT ih gcd(r, s,m) = 1. Hence, by Lemma 1IH1 
the equation ir — js = l (mod m) is solvable for each l, 0 < l < s — 1 , 
implying that the black vertex u is adjacent to every white vertex. In par¬ 
ticular, since ( g r ) fl ( g s ) = the dessin C(m;r, s) has multiplicity 

c = m/ gcd(m, lcm (r, s)). It follows from the regularity that the underly¬ 
ing graph of C(m; r, s) is a complete bipartite graph K^ d with multiplicity 
c. In particular, if the dessin C{jn\r,s) is symmetric, by Theorem fTfilfii). 
r G Ifn and s = re for some e G 7L* m . It follows that d\ = gcd(r, rn) — 1 and 
d 2 = gcd(s,m) = 1. Hence 

c — mf gcd(m, lcm (r, s)) = m/ gcd(m, lcm (r, re)) = m/ gcd(m, re) = m. 
Therefore, the underlying graph is the m-dipole, as claimed. □ 

Now we turn to the classification of abelian regular dessins. We first point 
out a folklore fact: Every complete bipartite graph K 7hm underlies at least 
one (simple) regular dessin given by T> = ( G , x, y) where 

G = (x, y | x n = y m = [x, y] = 1) = Z n ® Z m . 

Following [33], we shall call it the standard embedding of K njTn - 

By the Decomposition Theorem [T2l the classification of abelian regular 
dessin is reduced to the classification of abelian regular p-dessins, as classified 
in the following theorem. 
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Theorem 19. Let a and b, 0 < a < b, be integers and p be a prime. Then 
each regular dessin A = (G, x, y ) where G = Z p a © Z p b and o(x) = p b is 
determined by the presentation 

G=(x,y | x pb = y pa+ ° = [s, y] = 1, y pa = x^~ c ), (5) 

where 

0 < c < b — a and e G Z* c . ( 6 ) 

Moreover, up to the duality swapping the the black and white vertices, the 

isomorphism classes of regular dessins A with Aut(.4) = 7L p a © Z p b are in 
one-to-one correspondence with the integer pairs (c, e) satisfying () 6 |) . 

Proof. Let X = (x) and Y = (y). Then G = XY. Note that exp(G) = p b . 
Since G is abelian and G = (x,y), we have either o(x) = p b or o(y) = p b . 
Up to the duality swapping the the black and white vertices, we may assume 
o(x) = p b . Let o(y) = p n , n < b. We have 

p a +t> = |G| = \XY\ = \X\\Y\/\X HY\ = p b+n /\X HY\. 

It follows that n > a. Assume n = a + c where 0 < c < b — a. Then 

|XnT| = p c . Hence, there exists some integer e G such that y pa = x ep 

Since G is abelian, it has the presentation (J5|). Moreover, for hxed a, b and 
prime p, it is evident that two such dessins corresponding to the pairs (q, ef) 
(i = 1 , 2) are isomorphic if and only if C\ = c 2 and e\ = e 2 (mod p ci ). □ 

Let A(p ; a, b, c, e ) denote the regular dessin from Theorem [T9] correspond¬ 
ing to the pair (c, e). 

Corollary 20. For fixed nonnegative integers a < b and prime p, under 
the generalised Wilson’s operation, two regular abelian dessins A(p ; a, b , c t , ef) 
(i = 1,2) belong to the same orbit if and only if c\ — C 2 . In particular, each 
such dessin is invariant under the Wilson’s operation. 

Proof. Recall that the generalised Wilson’s operation H h j replaces (x, y) with 
(x*,r/ J ) where i and j are coprime to p. By the presentation (J5j), we have 
Hi t j(A(p;a,b,c,e )) = A(p',a,b,c,i~ l je ) where is the modular inverse of 
i in Z p 6 . Therefore, under the operation Hi j two dessins A(p; a, 6 , q, ef) 
(i = 1 , 2 ) belong to the same orbit if and only if C\ = c 2 . Since Hj = Hjj, 
under the Wilson’s operation Hj each such dessin is invariant. □ 

The next corollary summarises some properties of the abelian p-dessins. 
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Corollary 21 . Let A = A(p ; a, b , c, e) denote the regular p-dessin defined by 
the presentation (J2|), and let d = gcd (p b ~ a , 1 + ep b ~ a ~ c ). Then 

(i) A is reflexible, 

(ii) the type of A is (p b , p a+c , p b / d), 

(iii) the genus of A is |(1 +p a (p b — p b ~ a ~ c — d — 1)) 7 

(iv) the underlying graph of A is the complete bipartite graph K^J C pa of 
multiplicity p c , 

(v) A is symmetric if and only if c = b — a and e 2 = 1 (mod p c ), in which 

(rpb—a\ 

case, its underlying graph is K pa pa . 

Proof. By replacing the generators x and y with x~ l and y we get an 
alternative presentation of G : 

G = {x-\y~ l | x~v b = y~v a+c = \x~\y - x ] = l,y~f = x^). (7) 

Comparing ()5]) with (JJJ) we see that x i— y x~ x ,y t-)- y^ 1 extends to an auto¬ 
morphism of G. Hence the dessin A is reflexible. To determine the type, we 
need to calculate the order of xy. Since y pa = x ep ° , we have 

(. xy) pa = x pa y pa = x pa x epb ~ c = x pa ^ pb - a ~ c \ 


Hence, o(xy) = p b / gcd(p 6-a , 1 + ep b ~ a ~ c ). Therefore we obtain the type as 
stated in (ii). The genus follows from Proposition [21 

Further, it follows from the presentation ([2]) that the shadow dessin of 
A is given by a disjoint abelian generating pair giving rise to the standard 
embedding of K p b-c „o. Hence A has underlying graph isomorphic to K^J C a . 

Finally, if A is symmetric, then o(x) = o(y) = p b . Hence, c = b — a. By 
Proposition m e 2 = 1 (mod p c ). Conversely, if the numerical conditions are 


satisfied, then x ^ y,y x extends to an automorphism of G, and hence 

dp b ~ a ) 


the dessin A is symmetric. By (iv), the underlying graph is K p 


□ 


The following corollary enumerates the number of isomorphism classes of 
regular abelian p-dessins. 


Corollary 22. Up to isomorphism, the number of regular dessins A with 
Aut(«4) = Z p a © Z p b where 0 < a < b is equal to fi>(jp b ~ a ) where if is the 
Dedekind’s totient function. 
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Proof. Let G = ( x , y) = 7L p a © Z p 6 where 0 < a < b. By Theorem [THl the 
number of regular dessins A = (G, x, y ) with o(x) = p b is equal to Ylc =o t(p c )- 
By the duality swapping the vertex colours, the number of regular dessins 
B = ( G,x,y ) with o(y) = p b is also equal to ^c=o^(p C )- Note that Aff- B 
except when o(x) = o(y) = p b , in which case, each dessin A corresponding 
to the pair (b — a, e ) is isomorphic to the dessin B corresponding to the pair 
( b — a, f) where ef = 1 (mod p b ~ a ). Therefore, by the Inclusion-Exclusion 
Principle, the total number of regular dessins whose automorphism groups 
are isomorphic to Z p a © Z p b is equal to 2( Y^c=o t(p c )) ~ P(p b ~ a )- If a — b, 
then this is equal to 1 = ^(1). Otherwise, we have b > a > 0, and hence 

b—a b—a 

2 Y, ^ - v{p b ~ a ) =2(1+xy - p'- 1 )) - P b -+ 

c= 0 c= 1 

= p b~a + pb-a-l = 


as claimed. □ 

The following theorem enumerates the abelian (including cyclic) dessins. 
Theorem 23. Let 1 < n < m be integers such that n\m. Then 

(i) the number of non-isomorphic regular dessins A with Aut(^4) = Z n © 
Z m is equal to xf(m/n), where if is the Dedekind totient function, 

(ii) the number of symmetric dessins A with Aut(^4) = Z n © Z m is equal 
to the number of solutions to the equation e 2 = 1 (mod m/n ) in Z m / n; 

(iii) the group G = Z n ©Z m underlies a unique regular dessin if and only if 
in = n, in which case the dessin is totally symmetric. 

Proof. Let n and m have the prime decompositions n = pf 1 ■ ■ ■ pf 1 and m = 
p b f ■ ■ ■ p\ l qT ''' Q? where 1 < © < bi for 1 < i < l and Cj > 1 for 1 < j < t. 
By the Fundamental Theorem of Finite Abelian Groups, 

i t 

Z„ © Z m = © ^ p bi ) (j) Z Cj . 

i= 1 j =1 

By the Decomposition Theorem fl2l and Corollary [22J the total number of non¬ 
isomorphic regular dessins is equal to the product n!=i V*( p bi ~ ai ) nj = i — 

if (m/n), as it was required. 

Item (ii) follows from Corollary 12H v) . and Item (iii) follows from the fact 
that if (m/n) = 1 if and only if m/n — 1. □ 
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Example 7. The group Cq = (g\ g % = 1) underlies -0(6) = 12 non-isomorphic 
regular dessins Cj (1 < % < 12) given below. 


Dessin 

(g r ,g s ) 

Type 

Genus 

Graph 

Symmetric 

Ci 

(g^g 1 ) 

(1,6,6) 

0 

Am 

No 

c 2 

(g\g°) 

(6,1,6) 

0 

Ad,6 

No 

C 3 

C g\g 5 ) 

(6,6,1) 

0 

K (6) 

Yes 

C 4 

G g\g 2 ) 

(6,3,2) 

1 

jv(3) 

1V 1,2 

No 

C 5 

(. g\g 3 ) 

(6,2,3) 

1 

jy( 2 ) 

1,3 

No 

C 6 

{g\g l ) 

(3,6,2) 

1 

K ( 3 ) 
2Y 2,1 

No 

C7 

( g\g 3 ) 

(3,2,6) 

1 

Ad,3 

No 

C 8 

W.g 1 ) 

(2,6,3) 

1 

r^(2) 

■“3,1 

No 

c 9 

W.g 1 ) 

(2,3,6) 

1 

Ad,2 

No 

Cio 

{g\g l ) 

(6,6,3) 

2 

k (6) 

1,1 

Yes 

C11 

{g\g b ) 

(3,6,6) 

2 

r ( 3 ) 

2Y 2,1 

No 

C12 

G g\g 4 ) 

(6,3,6) 

2 

jv( 3 ) 

2Y 1,2 

No 


The dessins form 3 orbits under the duality operations: 

{Ci,C 2 ,C 3 }, {C 4 , C 5 , C 6 ,C 7 , C 8 , C 9 }, {Cio, Cu, Ci 2 }. 

They form 9 orbits under the generalised Wilson’s operation: 

{Ci}, {C 2 }, {C 3 , Cio}, {C 4 , C12}, {C5}, {C 6 , Cu}, {C 7 }, {C 8 }, {C g }. 

Remark 3. The function = rriU. p \ m {l + ±) counting the number of 

cyclic dessins introduced above is the well-known Dedekind totient function. 
It was introduced by Dedekind in connection with modular forms. It appears 
in many other contexts, for instance in the formula describing the generating 
function of the Riemann zeta function. Similar to the Euler totient function 
it can be generalized to higher degree functions by setting yjk(n) = > 

where Jfc(n) is the Jordan totient function. The formula for the number of 
cyclic dessins appeared explicitly in [30, Eample 3.1] derived from the Hall’s 
counting principle [20] , 


5 Nilpotent regular maps and nilpotent sym¬ 
metric dessins 

In this section, we investigate the relationship between symmetric dessins 
and regular bipartite maps. 
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Let T> = (G, x, y) be a symmetric dessin of type (m, m, n ) with an auto¬ 
morphism r of G transposing x and y. If x ^ y, then r ^ 1. The extended 
automorphism group Aut + (X ) ) of T> is the group (Aut(D), r) = Aut(Z>) x (r). 
On the other hand, if x = y, then r = 1. In this special case, the extended 
automorphism group of T> is defined to be 

(x, L | x m = L 2 = [x, L] — 1) = Z m © Z 2 , 

corresponding to a regular embedding of an m-dipole. It is clear that the 
extended automorphism group of a symmetric dessin corresponds to the 
orientation-preserving automorphism group of the associated regular bipar¬ 
tite map [33]. 

Regular maps with nilpotent automorphism groups are studied in [39]. 
The authors showed that 

Proposition 24. ]39, Theorem 3-4] Every regular map A4 with a non-abelian 
nilpotent automorphism group is bipartite. 

It follows that each non-abelian nilpotent regular map JGl gives rise to 
a nilpotent symmetric dessin T>. The following result strengthens the above 
statement. 

Theorem 25. Every regular map M. with a nilpotent automorphism group 
of class c > 2 gives rise to a nilpotent symmetric dessin T> with the automor¬ 
phism group of class at most c — 1. 

Proof. Let G = Aut + (A / 1) = ( R, L ), L 2 = 1. By the assumption, G is 
nilpotent of class c, c > 2. By Proposition [24l the map A4 is bipartite. Let 
x = R, y = R L and H = Autp (A4). Then Ed = (x,y) = Aut(T’). Since G 
has class c, the subgroup dd of G has class at most c, that is, dd c+ 1 = 1. By 
Proposition |6|iv), we have 

dd c = ([xi, x 2 , ■ ■ ■ , x c ] | Xi e {x, y}). (8) 


Note that 

[x,y\ =[R,R L ] = R-'LR-'LRLRL = R~ 1 (LR~ 1 LR)R(R~ 1 LRL) 
=R- 1 [R,L]~ 1 R[R,L} = [A, [R,L]] £ G 3 . 

Hence, for any x^ £ {x, y} C dd, we have 

[x, y, x 3 , x 4 , ■ ■ ■ , x c ] = [[x, y],x 3 , ■ ■ ■ , x c ] £ G c+1 = 1. 

Since [y,x] = [x, y] -1 , we also have [y, x, x 3 , x±, ■ ■ ■ ,xf\ £ G c+ \ = 1. There¬ 
fore, by ([8]), dd c = 1 . So dd = Aut(P) has class at most c — 1 . □ 
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As shown in [39] the classification of nilpotent regular maps is reduced to 
the classification of regular maps whose automorphism groups are 2-groups. 
Regular maps Af whose automorphism groups are 2-groups of class 2 are clas¬ 
sified in (39, Theorem 5.4], The authors showed that either Af = Afi (n) = 
(G\(n),R, L) for some b > 2, or Af = Af 2 (n) = (G 2 (n),i?, L) for some 
n > 1, where 

Gi(n) = (R,L | R 2 " = L 2 = 1, [R, L] = R 2 "' 1 ), 

G 2 (n) = (R,L | R 2 " = L 2 = T 2 = [R, T] = [L, T] = 1, T := [R, L]). 

By Theorem 1241 the subgroups Autg (Afj(n)) (i = 1,2) are abelian. So they 
must be covered by Corollary I2TIV 1 . We identify them as follows. Let x = R 
and y = R L . Using substitution, we have 

Autg (All(n)) = (x,y | x 2n = [x,y] = 1 ,y = x 2 ™ 1+1 ), 

Aut^ (Af 2 (n)) = {x,y | x 2n = [x,y\ = 1 ,y 2 = x 2 ). 

Hence Afi(n) = A(2; 0, n, n, 2 n ~ 1 + 1) and M.o{n) = A{ 2;l,n, n— 1,1). 
It follows that the classification of regular maps with a nilpotent group of 
automorphisms of class two can be obtained from the classification of abelian 
dessins. Similar identification can be performed for regular maps Af whose 
automorphism groups are 2-groups of class 3 classified in [1]; the interested 
reader is referred to [421 | for details. 

Now we turn to the inverse of Theorem [25j The following proposition 
shows that the extended automorphism group of a nilpotent symmetric dessin 
is not necessarily nilpotent. Recall that a finite group G is supersolvable if 
it has a cyclic invariant series , that is, a series 1 = N 0 < Ni < N 2 < • • • < 
N s = G of normal subgroups of G such that W/AWi (* = 1, 2, • • • s) are all 
cyclic. 

Proposition 26. The extended automorphism group G of a symmetric p- 
dessin is supersolvable. In particular, it is nilpotent if and only if either 
p = 2, or p > 2 and G = Z p e © Z 2 for some e > 0. 

Proof. Let T> = (H , x, y) be a symmetric p-dessin with r G Aut(iL) transpos¬ 
ing x and y. Assume | H\ = p e . If r ^ 1, then the extended automorphism 
group G = Aut + (P) = H xi (r) has order 2 p e . Since every group of order 
2 p e is supersolvable m Theorem 7.2.15], G is supersolvable. On the other 
hand, if r = 1, then by the preceding convention, G = Z p e © Z 2 , which is 
supersolvable. 

Moreover, assume G is nilpotent and p > 2, then the Sylow 2-group 
generated by the (unique) involution L of G induced by the automorphism 
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r of H transposing x and y is a direct factor of G. It follows that r = 1 and 
x = y. Hence, G = T, p e © Z 2 , as required. □ 

Finally, an interesting result proved in [9] shows that the number of ver¬ 
tices in a simple nilpotent regular map is bounded, provided that the class of 
its automorphism group is bounded. The following example shows that simi¬ 
lar statement does not extend to nilpotent dessins. In particular, it confirms 
the statement on nilpotent regular maps. 

Example 8. Let T> be the simple abelian symmetric 2-dessin ( H , x, y) where 

H = {x,y\ x 2a = y 2a = [x,y] = 1), a > 1. 

Clearly, c(H) = 1. The number of vertices of V is equal to 2 a+1 , which is 
unbounded. 

Now let M. be the regular map corresponding to T>. Then Aut + (AJ) is 
isomorphic to the extended automorphism group G = Aut + (D) of T> which 
is defined by the presentation 

G = (x, r | x 2 ° = t 2 = [x, y] — 1, y x T ). 

We show that c(G) = a + 1. From the presentation of G we see that any 
element of G can be written as form x l y l r l where 1 < i,j < 2“ and 0 < l < 1. 
It follows that w = x'yir 1 G Z(G) if and only if w x = w, w y = w and w T = w. 
If l — 1, then w x = ( x l yHY = x* _1 ?/' 7+1 r ^ w. Moreover, if l — 0, then 
w T = ( x l yi) T = y l xK Sow 6 Z(G) if and only if i — j and l = 0. Hence, 
Z(G) = (xy) = Z 2 a. It follows that the group G = G/Z(G) = (x,t) has a 
presentation 

G — (x,f\ x 2a = f 2 = 1, x T = x -1 ) = D 2 a+i. 

It is well-known that D 2 °-+1 is 2-group of class a. Hence, c(G) = a + 1. 
Therefore, if c(G) is bounded, so is the number 2 a+1 of vertices in the regular 
map A4. 
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